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We propose an accuracy driven synthesis methodology for analog circuits. The proposed 
approach relies on macro-models for performance estimation and is thus orders of 
magnitude faster than simulation based synthesis techniques. Unlike existing macro- 
model based approaches, which use static models, our approach dynamically improves 
the accuracy of the model during synthesis to ensure true convergence. Our method is 
based on identifying and accurately modeling those regions in the design space whe ... 
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The choice of algorithms has a large impact on the performance of embedded real-time 
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design phase. Consequently, high-level estimation techniques have been devised, but the 
accuracy of the estimations vary a lot depending on the algorithm and its context. We 
address this problem by proposing an estimation technique that both estimates the 
performance and computes the expected accuracy. The accuracy is used to pr ... 
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3D graphics has found its way to mobile devices such as Personal Digital Assistants (PDA) 
and cellular phones. Given their limited battery capabilities, these devices typically have 
less computational resources available than their counterparts connected to a power 
supply. Additionally, the workload of 3D graphics applications changes very drastically 
over time. These different and changing conditions make the creation of 3D content a real 
challenge for the content creators.To allow the renderin ... 
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This paper presents a synthesis methodology for analog systems described using VHDL- 
AMS language. Synthesis produces net-lists of analog components that are selected from 
a library, and sized so that specified objectives (like AC response, signal to noise ratio, 
dynamic range, area) are optimized. The gap between abstract specifications and 
implementations is bridged using a two-layered methodology. The first layer is 
architecture generation. The second layer is component synthesis and constrain ... 
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Considering layout effects early in the analog design process is becoming increasingly 
important. We propose techniques for estimating parasitic capacitances based on look-up 
tables and multi-variate linear interpolation. These models enable fast and accurate 
estimation of parasitic capacitances and are very suitable for use in a synthesis flow. A 
layout aware methodology for synthesis of analog CMOS circuits using these parasitic 
models is presented. Results indicate that the proposed synthesis ... 
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Incorporating functional partitioning into a synthesis methodology leads to several 
important advantages. In functional partitioning, we first partition a functional, 
specification into smaller subspecifications and then synthesize structure for each, in 
contrast to the current approach of first synthesizing structure for the entire specification 
and then partitioning that structure. One advantage is the improvement in I/O 
performance and package count, when partitioning among hardware block ... 
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Developing a single embedded application involves a multitude of different development 
tools including several different simulators. Most tools use different abstractions, have 
their own formalisms to represent the system under development, utilize different input 
and output data formats, and have their own semantics. A unified environment that 
allows capturing the system in one place and one that drives all necessary simulators and 
analysis tools from this shared representation needs a common r ... 
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The proliferation of online information resources increases the importance of effective and 
efficient information retrieval in a multicollection environment. Multicollection searching is 
cast in three parts: collection selection (also referred to as database selection), query 
processing and results merging. In this work, we focus our attention on the evaluation of 
the first step, collection selection. In this article, we present a detailed discussion of the 
methodology that we used to evaluate an ... 

Keywords: Collection selection, database selection, distributed information retrieval, 
distributed text retrieval, metasearch engine, resource discovery, resource ranking, 
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We present a methodology that maximizes the performance of Tensilica based Application 
Specific Instruction-set Processor (ASIP) through instruction selection when an area 
constraint is given. Our approach rapidly selects from a set of pre-fabricated 
coprocessors/functional units from our library of pre-designed specific instructions (to 
evaluate our technology we use the Tensilica platform). As a result, we significantly 
increase application performance while area constraints are satisfied. Our ... 
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This paper describes a package for parallel steady-state stochastic simulation that was 
designed to overcome problems caused by long simulation times experienced in our 
ongoing research in performance evaluation of high-speed and integrated-services 
communication networks, while maintaining basic statistical rigors of proper analysis of 
simulation output data. The package, named AKAROA, accepts ordinary (nonparallel) 
simulation programs, and all! further stages of stochastic simulation shou ... 

Keywords: distributed simulation, interprocess communication, output analysis 
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This paper presents an automatic method to customize embedded application-specific 
instruction processors (ASIPs) based on compiler analysis. ASIPs, also known as 
embedded soft cores, allow certain hardware parameters in the processor to be 
customized for a specific application domain. They offer low design cost as they use pre- 
designed and verified components. Our design goal is choosing parameter values for 
fastest runtime within a given silicon area budget for a particular application set. Pr ... 

Keywords: ASIP, customization, embedded, soft cores 



16 Business process modeling/reengineering: Customer relations management: service Q 
operations: using simulation to approximate subgradlents of convex performance 
measures in service systems 

Julius Atlason, Marina A. Epelman, Shane G. Henderson 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Publisher: Winter Simulation Conference 
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We study the problem of approximating a subgradient of a convex (or concave) discrete 
function that is evaluated via simulation. This problem arises, for instance, in optimization 
problems such as finding the minimal cost staff schedule in a call center subject to a 
service level constraint. There, subgradient information can be used to significantly 
reduce the search space. The problem of approximating subgradients is closely related to 
the one of approximating gradients and we suggest and c ... 
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In recent years, substantial progress has been made in the development of powerful new 
approaches to modeling and generation of the stochastic input processes driving 
simulation models. In this panel discussion, we examine some of the central issues and 
unresolved problems associated with each of these approaches to simulation input 
modeling. 
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Relational query optimizers have traditionally relied upon table cardinalities when 
estimating the cost of the query plans they consider. While this approach has been and 
continues to be successful, the advent of the Internet and the need to execute queries 
over streaming sources requires a different approach, since for streaming inputs the 
cardinality may not be known or may not even be knowable (as is the case for an 
unbounded stream.) In view of this, we propose shifting from a cardinality-ba ... 
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This paper presents a novel engine, coined TopX, for efficient ranked retrieval of XML 
documents over semistructured but nonschematic data collections. The algorithm follows 
the paradigm of threshold algorithms for top-k query processing with a focus on 
inexpensive sequential accesses to index lists and only a few judiciously scheduled 
random accesses. The difficulties in applying the existing top-k algorithms to XML data lie 
in 1) the need to consider scores for XML elements while aggreg ... 
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